﻿#define _CRT_SECURE_NO_WARNINGS 1
#include "SearchBinaryTree.h"
void key_test()
{
	key::BSTree<int> t;
	int a[] = { 8, 3, 1, 10, 6, 4, 7, 14, 13 };
	for (auto e : a)
	{
		t.Insert(e);
	}
	t.InOrder();
	t.Erase(3);
	t.InOrder();
}
void key_value_test()
{
	string arr[] = { "苹果", "西瓜", "苹果", "西瓜", 
		"苹果", "苹果", "西瓜", "苹果", "香蕉", "苹果", "香蕉" };
	key_value::BSTree<string,int> conTree;
	for (const auto& str : arr)
	{
		key_value::BSTNode<string, int>* find = conTree.Find(str);
		if (find == nullptr)
		{
			conTree.Insert(str, 1);
		}
		else
		{
			find->_value++;
		}
	}
	conTree.InOrde();
}
int main()
{
	key_value_test();
	return 0;
}